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(54) A system end method for skip-sector mapping in a data recording disk drive 

(57) A data recording disk drive includes a system and method for mapping around skip sectors, both bad 
sectors and spare sectors. A received logical block address 904 is converted to a corresponding physical block 
address by mapping through a set of tables 906, 908, 910. A first table 906 Includes entries for virtual tracks 
which group together LBAs having shared high order bits. A second table 908 contains entries for the skip 
sectors. The high order bits of a given LBA are used to select an entry in the first table, which entry is an index 
into the second table. Starting from the Index point the second table is searched, using the low order bits of 
the LBA, for a skip sector beyond the LBA value. Once the appropriate skip sector Is found, the index of this 
skip sector within the second table Is added to the LBA to compute the PBA. The PBA is then mapped to a 
zona, cylinder, head, sector location on the disk drive. The mapping system reduces the total storage required 
to convert LBAs to ZCHS values and Improves the performance of the conversion process. Adcfitlonal features 
Include a third table 910 for distinguishing bad sectors from spare sectors, schema for re-mapping spare 
sectors to substitute for data sectors which fail during use, and overlap between the LBA high order and low 
order bits to further improve performance. 
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SYSTEM AHD tfSTHOO FOR SKIP-SECTOR MAPPING 
ZR A DATA RECORDXHG DISK DRIVE 

This invention relates in general to data recording disk drives, 
5 and in particular to skip-sector mapping in such disk drives. 

Central to the magnetic disk drive is the use of a data recording 
disk having a magnetizable layer on its surface . Digital data is 
recorded on the disk in the form of magnetic transitions spaced closely 

10 together. In modern disk drives in particular, recording densities both 

in terms of radial tracks per inch and linear density along a track have 
reached a level which creates extreme sensitivity to imperfections known 
as media defects in the magnetic recording layer which result in portions 
of the layer becoming unacceptable for use in recording the magnetic 

15 transitions. Media defects may be small, that is affecting only a small 

number of transitions on a small number of tracks, or large, affecting 
many transitions across multiple tracks . However, as recording densities 
increase even tiny media defects may impact many transitions across many 
tracks . 

20 

In the prior art, the classical method for dealing with media 
defects is called a format operation, in which surface analysis testing 
(SAT) data is used to effectively map defects found during SAT at the 
factory out of the disk drive. The format operation generally designates 

25 bad sectors and also designates some good sectors as spares so that they 

may later be used if additional good sectors become bad during operation 
of the disk drive. During the format operation an ID field is written 
onto the disk prior to each data sector. The ID field contains specific 
information concerning the data sector which follows it, including a 

30 logical block address (LBA) or a cylinder, head, sector (CHS) entry, 

either of which can be used during operation to unambiguously identify 
the succeeding data sector. Also included in the ID field are bit flags 
which indicate whether the data sector is a reserved (spare) sector or a 
bad data sector. At the end of the format operation, all information 

35 regarding good sectors, bad sectors, and spare sectors is known to the 

disk drive, and can be queried by scanning the entire set of sector IDs 
written on the disk. 



40 



In a typical prior art disk drive the translation from an LBA to a 
CHS is accomplished by direct mapping. Such a mapping is shown in prior 
art Pig. la, where LEA entries designated as 112 are mapped through LBA 
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to CHS block 110 to produce CHS entries designated as 114. This mapping 
typically makes use of several assumptions : first, that the data sectors 
are grouped according to cylinders or tracks; second, that each group of 
data sectors contains a fixed number of good data sectors; and third, 
5 that the number of skip sectors (either defect or spare) in each group is 

fixed. 

Many modern disk drives use a concept known as zone bit recording 
(ZBR) in which the disk surface is divided into radial zones and the data 

10 is recorded at a different data rate in each zone. This concept is veil 

known in the art. The addition of zones requires expansion of the 
cylinder, head, sector identification scheme to a zone, cylinder, head, 
sector (ZCHS) scheme. Disk drives implementing zone bit recording 
typically use a table containing a set of zone entries, one for each 

15 zone, each entry containing the starting LBA for the zone represented by 

the entry, the number of good data sectors per group (where a group is 
some fixed unit such as a track or cylinder), the number of skip data 
sectors per group, the number of data sectors per track, and starting 
cylinder of the group. In such an implementation, a search for given LBA 

20 simply requires locating the appropriate zone entry in the table. Thus, 

if the group is defined as a cylinder, the zone table can easily be used 
to determine an LBA offset, a cylinder offset, a track offset, a head, a 
sector, and a cylinder. Alternatively, if the group is defined as a 
track, the table can easily be used to determine an LBA offset, a track 

25 offset, a sector, a cylinder, and a head. Thus, regardless of the group 

definition, the LBA leads readily to a physical disk location. Once the 
disk drive completes the required seek operation to the cylinder and head 
identified, the drive formatter scans for either the desired LBA or the 
desired sector by examining the ID field of each data sector as it passes 

30 under the head. When the appropriate data sector is found, the data is 

transferred and the operation is complete. 

As is apparent from the above description, the LBA to ZCHS mapping 
technique translates from an LBA to a first possible ZCHS. Scanning of 

35 IDs must thereafter be undertaken in order to locate the sought-after 

ZCHS or LBA. In fact, in some cases an extensive search may be required 
in order to locate the sought after sector starting from the location 
produced by the ZCHS mapping. At minimum, this search involves the 
reading of multiple ID fields, and in seme cases may include reseeking to 

40 other heads or cylinders to find the required LBA. This may occur Where 

a defect has caused an LBA to map to a ZCHS on a distant portion of the 
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disk drive, or where a sought-after LBA maps to a ZCHS which would be 
near the end of a track but for a single defect or relatively email 
number of defects which causes it to nap to a ZCHS on the next or another 
nearby track which nonetheless requires a head switch or a cylinder seek. 
5 The result of the added seek, is a performance penalty coupled with a 

power consumption penalty due to the added time spent seeking and reading 
ID fields. This penalty, coupled with the large number of sectors which 
may be affected by a defect in highly dense modem drives, can make skip 
sector handling a significant issue in overall drive performance. 

10 

Another strategy which has been used in recent years to increase 
the capacity of disk drives is known as the no- ID format- This format is 
taught by Hetzler in co-pending US patent application 07/727,680, filed 
July 10, 1991. No-ID disk drives use servo sectors in combination with a 

15 defect map to identify data sectors and thereby completely eliminate the 

use of ID regions. The no-ID skip-sector mapping concept is illustrated 
in prior art Fig. lb in which an LBA input at 126 enters LBA to PBA 
conversion block 120. LBA to PBA conversion block 120 refers to a defect 
map table designated as 124 via interface 130. For performance reasons 

20 defect map table 124 is typically held in RAM storage. As disclosed in 

the aforementioned Hetzler application, the defect map table is comprised 
of a series of five byte entries which represent the defect information. 
Completing prior art Fig. lb, the output PBA is communicated via 
interface 128 to PBA-to-cylinder, head, sector (CHS) conversion block 

25 122 r where additional function produces a physical CHS value which is 

further transmitted via interface 132 to electronics (not shown) which 
proceed to position the recording head. 

While the aforementioned Hetzler approach solves the problem of 
30 locating defect information in the absence of data ID fields, it incurs 

two drawbacks. First, in requiring at least five bytes per entry to 
store the defect information, the approach is RAM intensive. Second, 
its performance is based on a binary search of three or four byte entries 
— a very slow process when implemented on an eight or sixteen bit 
35 microprocessor. 

One way to improve upon the above approach is to use a table which 
contains only a three or four byte entry for each skip sector. This may 
be accomplished by listing the skip PBAs sequentially rather than listing 
40 skip LBAs and offsets; thereby a savings of two bytes per entry is 

realized. However, this approach occurs an added drawback of its own — 
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while it requires only three to four bytes of RAH per skip sector, it 
also requires an iterative search algorithm whose performance is 
unacceptable in modern disk drives, 

5 An additional problem that arises in high capacity disk drives 

involves the second category of skip sectors described above — spares. 
In general, in the prior art it is assumed that there is a fixed number 
of good sectors per group across each disk of a disk drive- However, for 
disks which outperform the assumed number of bad sectors, significant 
10 waste of storage space may occur due to this over sparing. 

A closer examination of the oversparing problem reveals that it 
results from two statistical assumptions. First, in many disk drive 
designs it is assumed that the probability of a * grown" defect — that 

15 is, a defect not found during surface analysis testing (SAT) but which is 

revealed during drive use — is the same as the probability of a defect 
during SAT. In fact, however, grown defects are much less likely to 
occur after SAT is coiqpleted. Second, it is typically assumed that 
there is a fixed number of skip sectors per group- As a result of this 

20 assumption, when yield decreases spare allotment must be increased. This 

effect is multiplied by the number of groups, causing what is in effect a 
worse case assumption to be propagated over scores of good groups. In a 
typical modern disk drive this may involve a multiplication factor of 
over 3,000, a number which will continue to grow as track pitch continues 

25 to increase . 

A further drawback associated with sparing as typically used in the 
prior art arises when spares are actually brought into service. The 
usual approach is to have a pool of spares gathered together in certain 

30 tracks and available for use across the disk drive. However, if one of 

these spares must be brought into service due to a grown defect, a 
significant performance penalty may result each time the spare sector is 
referred to in operation. The performance penalty results when the 
system, which is otherwise reading along sequential sectors on a track, 

35 is required to perform a seek operation to a different cylinder or a 

different head in order to access the data on the spared- in sector. This 
operation can in fact require many multiples of the amount of time 
required to perform an access operation on a sequentially available data 
sector. 

40 

Accordingly there has heretofore existed an unmet need in the 
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art for a skip sector mapping technique which achieves satisfactory 
performance and requires minimal storage. There has further existed such 
an unmet need for a technique which can effectively provide sparing 
without wasting disk space and without incurring a significant 
5 performance penalty upon activation of a spare. 

The invention provides apparatus and methods as set out in the 
attached claims. More particularly, a data recording disk drive is 
provided with a system and method for mapping logical block addresses 

10 into disk drive physical block addresses, for further mapping into zone, 

cylinder, head, and sector locations. A logical block address (LBA) is 
numbered from zero to N where N is the total number of blocks (sectors) 
available for customer and/or system use. A physical block address (PBA) 
is defined to include all sectors numbered from zero to M where M is 

15 greater than N and where M represents the total number of sectors 

available on the disk drive. The physical storage space represented by 
the total number of M PBAs in the disk drive identifies all LBAs as well 
as all skip sectors. 

20 Two mapping tables are provided for use in translating LBAs to 

PBAs. The first mapping table contains entries for virtual tracks 
defined to group together LBAs having shared high order bits. The 
entries themselves are pointers to index locations in the second mapping 
table; each index location identifies a group of sectors located on the 

25 track corresponding to the index location. The second mapping table 

contains entries for skip sectors (both defective and spare) . The 
entries are arranged in numerical order, and contain only the low order 
LBA bits corresponding to the skip sectors. To map a given LBA, a mask 
is used to select the high order bits which make up the virtual track 

30 number. The virtual track number of the LBA is used to select an entry 

in the first table, which in turn provides an index to a search start 
point in the second table. Commencing with the search start point, the 
second table is searched in increasing numerical order using the low 
order bits of the LBA until a larger entry is found (corresponding to a 

35 sector beyond the LBA) . An index point up to (but not including) the 

final searched entry is then added to the LBA to provide the PBA. By 
removing the shared high order bits from the second (skip sector) table, 
its storage requirement is significantly reduced; since the search 
involves smaller entries, its execution speed is significantly increased. 

40 



A preferred feature of an embodiment of the invention is a third 
table which includes an entry corresponding to each entry in the skip 
sector table. Each entry indicates whether the corresponding skip sector 
is a defective sector or a spare sector. Ofcis information is used by a 
further feature of the invention to remove data sectors from service when 
they become defective during operation of the disk drive. Using the 
third table, the closest spare sector to the failed sector is located. 
This spare may then be removed from the skip sector table and an entry 
added to the skip sector table for the failed sector. A still further 
preferred feature of an embodiment of the invention is the use of overlap 
between the LBA bite used to identify the virtual tracks and those used 
in the skip sector table. The overlapping bits allow the skip sector 
table to differentiate neighboring tracks from one another, thus reducing 
and in some cases eliminating the need to refer to the first mapping 
table. This in turn further improves the performance of the disk drive. 

An embodiment of the invention will now be described, by way of 
example only, with reference to the accompanying drawings, wherein: 

Pig. la is a block diagram illustrating a prior art sector 
conversion process; 

Pig. lb is a block diagram illustrating a prior art sector 
conversion process using a defect map; 

Pig. 2 is a schematic diagram illustrating a fixed block 
architecture disk drive; 

Fig. 3a is a schematic diagram illustrating a segment subdivision 
of a data recording track; 

Fig. 3b is a schematic diagram illustrating a track format with a 

stub; 

Fig. 4 is a block diagram illustrating a hardware embodiment of the 
servo functions; 

Fig. 5 is a block diagram illustrating the storage components used 
to compute data sector locations? 



Pig. 6 is a flowchart illustrating servo-modulo computations; 
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Pig. 7 is a block diagram illustrating a hardware embodiment of a 
servo-modulo counter; 

Fig. 8 is a schematic diagram illustrating a staggered sector servo 
5 written disk drive; 

Fig. 9 is a schematic diagram illustrating an LBA to PBA mapping 
architecture; 

10 Pig. 10 is a flow chart illustrating LBA to PBA conversion 

computations; 
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Fig, 11 is a memory map table illustrating zone conversion storage 
components ; 

Fig. 12 is a flow chart illustrating PBA to zone, cylinder, head, 
sector computations. 



I. sector Architecture 

20 Shown in Fig. 2 is a disk drive. The disk drive is formatted using 

a fixed block architecture with sector servo and zone-bit recording. The 
disk drive, designated generally as 202, includes data recording disk 
204, actuator arm 206, data recording transducer 208 (also called a 
recording head), voice coil motor 210, servo electronics 212, read/write 

25 electronics 213, interface electronics 214, formatter electronics 215, 

microprocessor 216 and RAM 217. Data recording disk 204 includes center 
of rotation 211, and is divided for head positioning purposes into a set 
of radially spaced tracks, one of which is shown at 218. The tracks are 
grouped radially into a number of zones, three of which are shown as 251, 

30 252 and 253. The disk contains a plurality of servo sectors 220, Which 

extend across the tracks in a generally radial direction. Each track has 
a reference index 221. Within each zone, the tracks are also 
circumferentially divided into a number of data sectors 254. As will be 
discussed hereafter, the data sectors contain no sector ID fields. In 

35 accordance with the normal meaning of "fixed block architecture", all 

data sectors are substantially the same size, expressed in bytes of data. 
However, it should be noted that the present invention may easily be 
adapted to tolerate some variation in data sector size, such as from 512 
bytes per sector to 520 bytes per sector, in the event such a 

40 configuration was desirable for a particular implementation. The number 

of data sectors per track varies from zone to zone, and some of the data 
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sectors do not begin immediately following a servo sector. Further r some 
of the data sectors are split by servo sectors. If the disk drive has 
multiple heads, then the set of tracks which are at the same radius on 
all surfaces is referred to as a -cylinder". 

5 

Read/write electronics 213 receives signals from transducer 208, 
passes servo information to servo electronics 212, and passes data 
signals to formatter 215. Servo electronics 212 uses the servo 
information to produce a current at 240 which drives voice coil motor 210 
10 to position recording transducer 208. Interface electronics 214 

communicates with a host system (not shown) over interface 262, passing 
data and command information. Interface electronics 214 also 
communicates with formatter 215 over interface 264. Microprocessor 216 
communicates with the various other electronics over interface 270. 

15 

In the operation of disk drive 202, interface electronics 214 
receives a request for reading or writing data sectors over interface 
262. Formatter electronics 215 receives a list of requested data sectors 
from interface electronics 214 and converts them into zone, cylinder, 

20 head and data sector cumbers which uniquely identify the location of the 

desired data sectors. She head and cylinder information are passed to 
servo electronics 212, which is responsible for positioning recording 
head 208 over the appropriate data sector on the appropriate cylinder. 
If the cylinder number provided to servo electronics 212 is not the same 

25 as the track number over which recording head 208 is presently 

positioned, servo electronics 212 first executes a seek operation in 
order to reposition recording head 208 over the appropriate cylinder. 

Once servo electronics 212 has positioned recording head 208 over 
30 the appropriate cylinder, servo electronics 212 begins executing sector 

computations in order to locate and identify the desired data sector. As 
servo sectors 220 pass under recording head 208, the no-ID approach 
described in aforementioned TO patent application 07/727,680 is used to 
identify each servo sector. In brief, an index mark identifies the first 
35 servo sector, an address mark locates subsequent servo sectors, and a 

count of address marks uniquely identifies each servo sector. Additional 
information, which is described in greater detail below, is maintained in 
association with servo electronics 212 and formatter electronics 215 and 
is used to determine whether the present servo sector splits a data 
40 sector or whether a new data sector starts immediately following the 

present servo sector. Further information is maintained in servo 
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electronics 212 and formatter electronics 215 which identifies the 
location of (or the distance to) the start of the next data sector from 
the present servo sector. Still further information is maintained which 
identifies the location of (or the distance to) any additional data 
5 sectors which begin before the next subsequent servo sector. Still 

further information identifies the number of the data sector from the 
index mark. This information is used to allow formatter electronics 215 
to compare the data sector number passing under the recording head with 
the list of sectors received from interface electronics 214. 

10 

Shown in Fig. 3a is a detailed schematic diagram of the sector 
architecture for an exemplary track from a data recording disk. A 
portion of a track is shown as 302, containing segment 304. Segment 304 
is subdivided into a plurality of data regions, 306, 308 and 309. The 

15 data regions are separated from one another by servo sectors 310, 312, 

and 314. Segment 304 also includes a plurality of data sectors labeled 
Dl through D5. Finally, each data sector is made up of one or more data 
sections, labeled 320, 322, 324, 326, 328, 330 and 332. Logically, a 
segment is the set of servo sectors and data sectors having a unique 

20 spatial relationship between the sectors. The format for a track may 

then be produced by repeating the segment. A data region is the space 
between adjacent servo sectors. A data sector is the smallest 
individually addressable unit of user data, independently readable and 
writable. Finally, a data section is a contiguous portion of a data 

25 sector, not interrupted by a servo sector. 

The exemplary track of Fig. 3a contains a number of data sectors 
and a number of servo sectors, not necessarily equal. Note that servo 
sector 316 is not part of the segment since data sector D5 ends just 
30 prior to servo sector 316. Each data region contains a number of data 

sectors, some of which may be split by servo sectors. For example, 
region 306 contains* the entire data sector Dl (section 320), and only a 
portion of data sector D2 (section 322) . Likewise, data sector D2 is 
split by servo sector 312 into sections 322 and 324. 

35 

Also shown in Fig. 3a are details of the contents of servo sector 
310. Write-to-read recovery and speed compensation field 342 is used to 
allow the read/write electronics to switch from a data writing operation 
to a servo reading operation, and to allow for fluctuations in the disk 
40 rotational speed. Address mark field 344 precisely identifies a specific 

position within the servo sector which is used as a timing reference. 
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Position field 346 contains the actual servo information used to position 
the head, typically including a position error signal and other 
information such as a track number (track ID or TID) , index value, servo 
sector nu mb er (or any portion thereof) and head number (or any portion 
thereof) . Servo pad field 348 allows for the electronics to switch from 
reading servo to writing or reading data, as well as for disk rotational 
speed variations. 

Also shown in Pig- 3a are details of the contents of data section 
332, vtoich contains a full data sector D5. VCO sync field 352 permits 
the read/write electronics to enable the voltage controlled oscillator 
(also known as a phase locked loop) to obtain proper phase lock for 
reading the data. Data and BCC field 354 contains the user data and 
error correction information. Data pad field 356 allows for differences 
in processing time for reading and writing data, as well as for flushing 
any encoder /decoder, and for disk rotational speed variations. It also 
provides sufficient time for the electronics to prepare for operating on 
the following servo or data sector. 

Also shown in Fig. 3a is a detailed view of split data sector D2, 
labeled 360. Two additional fields are typically required when a data 
sector is split by a servo sector t split pad 364 and a VCO resync 368. 
Field 322 shows a portion of data sector D2 prior to servo sector 312. 
Split pad field 364 allows for the electronics to interrupt the reading 
or writing of data in a manner well known in the art. Servo sector 312 
is followed by VCO resync field 368, which is used to restore the system 
to allow for continuation of the read or write operation. Finally, a 
portion of data section D2 following servo sector 312 is shown at 324. 
Note that split pad field 364 may be the same number of bytes in length 
as data pad field 356, or it may be different. Also, VCO resync field 
368 may be identical in content to VCO sync field 352, but this is not 
required. More capacity may be achieved by making fields 364 and 368 
shorter than their counterparts 352 and 356 > methods for achieving this 
benefit are discussed in the prior art. 

For any given data recording disk drive, there is a fixed number of 
servo sectors per track (hereinafter designated as N) throughout the 
disk. Also, for each zone there is a fixed number of data sectors on 
each track (hereinafter designated as M) . If iff is not a multiple of N, 
then some of the data sectors will be split by servo sectors. The split 
portions of each data sector are denoted as sections. Further, the first 
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section belonging to a data sector is called the primary section and any 
remaining sections are called secondary sections, since all data sectors 
on a track have the sane number of bytes, and since the servo sectors are 
equally spaced, there will be a limited number of unique data sections on 
5 the disk drive. 'The set of data sectors and servo sectors which defines 

one period of the unique pattern of data sections is called a segment. 
The number of data sections in a segment (hereinafter designated as nsa) 
is given by: 

M 

where — represents the reduced fraction of — . 
#1 N 



10 Since jn and n represent the numerator and denominator of the 

reduced fraction of the ratio of the number of data sectors per track to 
the number of servo sectors per track, it is apparent that there are n 
servo sectors and m data sectors in a segment. For exemplary segment 304 
shown in Fig. 3a, n = 3, jn m 5, zxbs = 7, N - 84, M u 140, and net {the 

15 number of segments per track) =28. It is to be noted that in accordance 

with the no-ID sector architecture, neither the servo sectors nor the 
data sectors include data ID fields. Instead, the information necessary 
to identify data sector numbers and data sector locations is provided in 
servo sectors 310, 312, 314, etc. and in electronic storage accessible to 

20 the servo electronics, as will be described in greater detail below. 

It should be noted that the choice of the segment configuration is 
flexible- For example, the entire track could be defined as a segment. 
In some circumstances, this may be the natural choice, such as when M and 
25 N are relatively prime, resulting in m ■ M and n » Jf. However, nothing 

precludes choosing i3 to be an integer multiple of the reduced fraction. 

Moreover, there are cases where the above analysis on the ratio of the 
number of servo sectors to the number of data sectors is not the 
preferred choice for defining a segment. This can occur when a space is 
30 left at the end of a track, where the last data sector on the track ends 

substantially prior to the end of the track. Such a case is illustrated 
in Fig. 3b. The track is designated 380, and contains 7 servo sectors 
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384. There are 11 data sectors, DS1 through DS11. Note that data sector 
DS11 ends prior to the end of track 380. The remaining space is stub 

385, which contains no user data since it is shorter than a data sector. 
In this example, N ■ 7 and M * 11, which from the above analysis would 

5 lead to a segment size of ft ■ 7 and m = 11. However, Pig 3b illustrates 

a second possibility. The unique spatial relationship between the servo 
sectors and data sectors is achieved with n ■ 3 and m ■ 5. ©lis choice 
results in two full segments r 381 and 382, and one partial segment 383. 
She disk drive need only know the total number of data sectors on the 

10 track to handle the partial segment. Once the data sector number has 

reached the maximum value, the drive will wait until the next servo 
sector, which resets the data sector counter to the first data sector 
number. It is to be noted that a track format having multiple stubs may 
be selected, including stubs located within tracks as well as at their 

15 ends. In any event, an advantage may in some cases be achieved in the 

presence of stubs lay redefining the region using a smaller segment size 
since this in turn decreases the amount of memory required to store the 
format information. 

20 II. Formatter and Servo Electronics 

Pig 4. is a schematic diagram of the preferred embodiment of the 
servo and formatter electronics used to locate and identify data sectors. 
Servo electronics 212 includes address mark CAM) detector and track 
number (TID) decoder 412, servo sector counter 414, safety logic 416, 

25 actuator position control logic 418, timing generation logic 420, sector 

pulse generation logic 421 and format table 422. Formatter electronics 
215 includes defect map table 450, data sector identifier 454, logical 
block address (LBA) to physical block address (PBA) converter 456, PBA to 
zone, cylinder, head and data sector (ZCHS) converter 458 and control 

30 function 476. 

In qperation, formatter 212 receives a request for a read or write 
operation on a list of data sectors 264. The sectors axe identified by 
their LBAs . The LBA list is converted to a PBA list by converter 456 

35 using defect information 460. The PBA list 468 is converted to a list of 

physical ZCHS. Both of these conversions processed are discussed fully 
in section VI below. The cylinder and head values 466 (C and H) are 
passed to actuator position control logic 418 to affect a seek. Actuator 
position control logic 418 functions in a manner known in the art. Zone 

40 and sector values 464 (Z and S) are passed to data sector identifier 454 

and to servo electronics 212. Additionally, servo electronics 212 
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receives servo information 266 from the read/ write electronics. AM 
detector 412 detects the servo address mark, and signals address mark 
found (AMP) at 432. This signal is passed to timing logic 420, which 
generates the timing signals necessary for operation of servo electronics 
5 212. AMP 432 is also passed to servo sector counter 414. In addition, 

AM detector 412 decodes the TID information, including cylinder (track) 
number, servo index, servo sector number and head number. Index signal 
433 is used to reset servo sector counter 414, and the counter is 
incremented by AMP signal 432 at each subsequent servo. In this manner, 

10 the servo sector counter will always output the current servo sector 

number at 436. Safety logic 416 receives decoded TID information 430, 
and servo sector number 436. This logic performs various safety tests to 
ensure the proper operation of the servo electronics. Its functions 
include comparing the generated servo sector number 436 with any servo 

15 sector number information in the TID (including index) and processing any 

error handling information in the TID. Error information, along with the 
cylinder and head number, are output at 438. Actuator position control 
418 compares the cylinder and head values 438 with the target values 466, 
and acts upon any errors. Sector pulse logic 421 uses servo sector 

20 number 436 to generate the address for format table 422, retrieving 

segment information 440 for the zone (described in detail below) . Sector 
pulse logic 421 also contains three counters: a sync counter, a data 
counter, and a pad counter. Each of these counters is used to count byte 
clocks during the various fields in the format, whereby the data sectors 

25 are located and identified. Sector pulse logic 421 is therefcy able to 

identify both the starting location and the data sector number of the 
data sector about to pass under recording head 208. The current data 
sector number 442 is sent to formatter electronics 215, and a start of 
data sector pulse 444 is sent when the start of a data sector is under 

30 the head, enabling the formatter to perform functions with zero latency. 

U£>on receipt of sector pulse 444, data sector identifier 454 compares the 
current data sector number 442 to the list of ZCHS values 464. If a 
match is found, this information is passed via 470 to control function 
logic 476, at which point the data sector is further processed in 

35 accordance with methods known in the prior art. 

With reference to the fields described above, it is to be noted 
that many alternative configurations exist which would accomplish the 
same purpose. For instance, the LBA may be replaced with any logical 
40 identifier, while the ZCHS may be replaced with any value or combination 

of values identifying a unique sector number. The combination of the 
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above electronics and microcode in microprocessor 216 is able to detect 
and act on any errors discovered between the target ZCHS values and the 
detected values. This provides the disk drive with a high degree of 
reliability, even in the absence of data ID fields. For example, if a 
detected track number does not match the target value, a seek error will 
be posted, and this error may be handled as is known in the art. Other 
errors, such as a mismatch between the servo sector counter and the TID 
information {index and possible servo sector number bits) will be 
detected by safety logic 416, for action by other parts of the drive. 
Such errors may be handled as data ID mis -compares, and recovered by 
forcing the servo sector counter to align with the index mark and 
repeating the operation. Finally, as will be described in greater detail 
below, an important input required for sector pulse logic 421 to 
continuously compute data sector locations is a servo -modulo count. The 
servo -modulo count allows for a reduction in the total memory required 
for the format information by taking advantage of repetitive patterns in 
the format. 

XXX. Locating an a Identifying Data Sectors 

Shown in Fig. 5 are the components required for sector computation. 
In general, there is provided a random access memory 504 and a set of 
registers designated as 506, connected to an address and data bus (not 
shown) . These may reside within servo electronics 212, in format table 
422. Microprocessor 216 (or other electronics) stores information in the 
random access memory and in the registers, and then accesses this 
information in order to perform sector identification and location 
computations. 

In particular, RAM 504 stores the information required to identify 
the data in each region in a given unique segment. For convenience of 
description the information fields are shown organized into a table 
format, although any appropriate data structure may be substituted. RAM 
504 is addressed by the region within the segment (equivalent to the 
servo sector number within the segment) . The fields required for each 
region include DSlLen 508 # DSlNum 510, DS1V 512, NumFull 514, DS2Len 516, 
and DS2V 518. DSlNum is the number, from the start of the segment, of the 
first data sector following the servo. In the preferred embodiment, this 
field contains a 7 bit value. DSlLen is the length in bytes of the first 
data section in the region. In the preferred embodiment, this field 
contains a 10 bit value. DS2Len is the length in bytes of the last data 
section in the region. In the preferred embodiment, this field contains 
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a 10 bit value. NumFull is the number of full (not split) data sectors 
in the region. In the preferred embodiment, this field contains a 3 bit 
value. DS1V is a flag, which if set, indicates that the first data 
sector is split, and therefore that the value DSlLen is valid. In the 
5 preferred embodiment, this field contains a 1 bit value. DS2V is a flag, 

which if set, indicates that the last data sector is split, and therefore 
that the value DS2Len is valid. In the preferred embodiment, this field 
contains a 1 bit value. 

Since every segment within a given zone has the same number of 
bytes, for each zone it is only necessary to store format information for 
a single segment* Ohe servo sector number within the segment (equivalent 
to the region number) is used to address the format information for the 
appropriate segment. The value DSlNum is included for performance 
reasons. Sector pulse logic 421 includes a data sector number counter, 
which starts counting data sector pulses at index. As long as the servo 
electronics remain active, the data sector number counter will be 
correct. However, when a zone switch occurs, the data sector number 
counter must be preset. On the other hand, it is preferable to avoid 
waiting for index to start counting data sectors, as this causes a 
latency penalty. With the DSlNum value, the counter is preset at every 
servo sector, thereby avoiding additional latency. Further, this 
technique allows the disk drive to recover quickly from power saving 
modes, where much of the electronics is powered down when not performing 
data operations. Using the present embodiment, the data sector counter 
will be preset with the correct value at the first servo sector following 
the end of power saving, rather than at index. 

From the definition of the sector architecture shown in Fig. 3a, 
30 only the first and last data sections in any given data region may 

contain partial sectors. Therefore, only the lengths of these two 
sections must be stored in the table; thus the inclusion of DSlLen and 
DS2Len. NumFull is the number of complete data sectors in the data 
region. It is used to prevent the generation of false data sector 
35 pulses prior to the end of a region, where the end of a data sector may 

be close the start of to a servo sector, by disabling the data sector 
number counter once NumFull data sector pulses have been generated. It 
is also used to control the generation of data sector pulses for the data 
sectors which start within the region. DS1V and DS2V are used to 
40 indicate the validity of the DSlLen and DS2Len values. This is prompted 

by the necessity to know if the first data section in a region is a 
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primary section so that a read or write operation initiated at a servo 
sector will not be started on a secondary data section. For example, in 
region 308 the DSlNUm value after servo sector 312 is D2 for data section 
324. However, a read or write request for data sector D2 must start at 
5 data section 322, therefore the servo electronics must ensure that data 

section 324 is not mis -identified as the start of data sector D2. 
Similarly, DS2V is used to indicate that the last data section is split 
fay a servo sector. The use of these flag values is preferred for 
performance reasons , since they provide for a direct decode. However, it 
10 is apparent that the limited range of values for DSlLen and DS2Len allows 

for the use of specific values (e.g. 0) to provide the same function. 

Only the lengths of the first and last data sections in a region 
must be stored in the table because all other sections are necessarily 
15 full length. Data-section-split flags are required only for the first 

and last sections since all others must be complete. DS1V will be zero 
if the first section is primary (that is, not split) . DS2V is likewise 
used to initiate the split data sector function at the end of the last 
section if it is split. 

20 

It is to be noted that the above-described information may be 
stored in RAH memory as shown in Fig. 5, and addressed by the servo 
sector number within a segment. However, it is also possible to organize 
the information by data sector number, which may in turn be used to 
25 address the RAM. In this case the specific fields must change, but they 

still support the functions described above. Further, any or all of the 
above information may also be stored in any other convenient medium, such 
as in registers, flash memory, or any other storage device accessible to 
servo electronics 212 » 

30 

Aside from the above-described information which is stored for each 
region in a segment, additional information is required, for each zone, 
to enable the servo processor to locate data sectors which are not 
positioned immediately following a servo sector. In Fig. 5, this 

35 information is contained generally in registers 506, including Sync Long 

register 520, Sync Short register 522, Pad Long register 524, Pad Short 
register 526, and Data Full register 528. Registers 520-528 axe used to 
load the three counters in Sector Pulse Logic 421. All three counters 
(sync counter, data counter, and pad counter) are down counters whose 

40 input clocks are the current data byte clock. Only one counter is 

enabled at a time, in a sequence determined by the track format. 
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Additional information for other operations is contained in n register 
530, which holds the reduced numbers of data sectors per track, m 
register 532, which holds the reduced number of servo sectors per track, 
KDS register 534, which holds the number of data sectors per track, and 
DSkew register 536, which holds the data sector skew value. 

Turning in particular to registers 520-528, Sync Long register 520 
contains the number of byte clocks in VCO syne field 352. Sync Short 
register 522 contains the number of byte clocks in VCO Resync field 368. 
in the preferred embodiment, this field is shorter than field 352? 
however, if the fields are of equal length then only Sync Long register 
520 is required. Pad Long register 524 contains the number of byte 
clocks in Data Pad field 356 when it is followed by VCO Sync field 352. 
Pad Short register 526 contains the number of byte clocks in Data Pad 
field 356 when it is followed by a servo sector. The Pad Long and Pad 
Short values are different since the servo sector contains W-R and Speed 
field 342, which shares same common function with Data Pad 356. Data 
Pull register 528 contains the number of byte clocks in Data and ECC 
field 354, which is the total number of data and ECC bytes in a data 
sector. 

During operation of servo electronics 212 in cooperation with RAM 
504 and registers 506, the sync counter is started following a servo 
sector. Prior to this, the sync counter is preloaded from sync Long 
register 520 if the value of DS1V is 0, and from Sync Short register 522 
if the value of DS1V is 1. Further, if DS1V is 0, data sector pulse 444 
is generated and the data counter is preloaded with the value in Data 
Pull register 528. Otherwise it is loaded with the value in DSlLen. 
When the sync counter reaches 0, the data counter is started. If the 
number of data sector pulses generated in the region equals NumFull, then 
the pad counter is loaded with the value in Pad Short register 526; 
otherwise it is loaded with the value in Pad Long register 524. When the 
data sector counter reaches 0, the pad counter is started. When the pad 
counter reaches zero, the end of the current data sector has been 
reached. If the number of data sector pulses generated in the region 
equals NumFull, then a servo sector follows. Otherwise a data sector 
pulse is generated, the data sector number counter is incremented, and 
the sync counter is preloaded with the value in Sync Long register 520. 
This process repeats until the region is completed, which is determined 
by the generation of NumFull data sector pulses. When the number of data 
sector pulses generated in the region equals NumFull and DS2V is 1, then 
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the data counter is preloaded with the value in DS2V instead of with the 
value in Data Full register 528. 

Three counters are used instead of one due to the types of fields 
being counted, to limit the number of tap points on a single counter, and 
to allow for each counter to be preloaded While another counter is 
running- It is to be noted that while a particular preferred counter 
arrangement has been disclosed, the above function can be implemented 
using many alternative counter and register arrangements . 

Using the above information, servo electronics 212 is able to 
locate the start of any data sector in a segment. Further, the sector 
number from index for a given data section may be determined using the 
equation: 

SNti] =mxSGN+2>SlNUm+l {2) 

where SN [i ] is the data sector number from index (zero based) for the 
i-th data sector in the segment, and SON is the segment number from index 
(zero based) . 

During operation of disk drive 202, read and write operations are 
received Which require recording head 208 to be repositioned over various 
tracks and then to read or write various data sectors. Once recording 
head 208 is positioned over the appropriate track, the above equation is 
used to determine when the appropriate data sector is passing under the 
head. In particular, the equation is used to compute a current data 
sector number which is continuously compared with the data sector number 
requested for the read or write operation. If the values compare, the 
desired operation is performed. Since there are no ID fields, the data 
section lengths computed based on the data values described above 
identify the location of data in particular segments and regions. 

In the preferred embodiment, various ones of the above-described 
information fields are maintained in various storage areas in order to 
improve operational performance. For instance, the information for the 
current zone may be maintained in dedicated local storage analogous to 
registers 520-536 in order to avoid bus arbitration. The values may be 
reloaded from general storage such as RAM 217 after each zone switch. 
The disk format determines the amount of storage required to hold the 
values for a particular implementation. Since known implementations 
require 32 or fewer regions per zone, the local storage requirements for 
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the zone tables are 30 bits par region or 256 bytes per zone, including 
allowance for ECC. Thus, in the preferred embodiment, high performance 
may be achieved without incurring a storage access penalty. 

5 XV. flsrvo-Kpdnlo Counter 

In order to use the above-described sector identification/ location 
schema effectively, the system must be able to determine both a segment 
number and a servo sector number within the segment prior to performing a 
read or write operation « To avoid the latency penalty created by waiting 
10 for an index mark as a basis to compute the above information, servo- 

modulo counter electronics are provided to generate this information 
continuously, even after a head or zone switch* In the preferred 
embodiment, this is achieved using a hardware circuit whose inputs are m, 
n, servo (servo sector number) and DSlNum. 

15 

The purpose of the servo-modulo counter is to produce the 
quantities servo mod n and mx (servo/n) . The former is the remainder of 
servo/n, the number of servo sector n from the start of the segment, 
which is used as the address for RAM-based zone table 504 described 

20 previously. The latter is the data sector number of the first data 

sector in the segment, hereinafter referred to as DSB, the data sector 
base number, which is also the first term in equation (2) • Pig* 6 
illustrates in flowchart form the operations required to perform these 
computations. At 602 the remainder value is initialized to the servo 

25 count. At 604, the quantity DSB is initialized to zero. At 606, a loop 

is entered which computes the value of servo mod n (remainder) by 
repeated subtraction until an overflow occurs. In particular, at 606 
temp, a temporary variable, is assigned the value of remainder - n (of 
servo/n - n) . At 608, the underflow test is performed (temp < 0) . If an 

30 underflow is detected, the process is exited at 610. If no underflow is 

detected, the processing continues at 612, where the quantity m is added 
to DSB. Finally, at 614 the remainder is set equal to temp (the 
remainder minus n) , and processing returns to 606. At exit point 610, 
both DSB {mx (servo/n) ) and the remainder (servo mod n) have been 

35 computed. 

Shown in Pig. 7 is a schematic diagram illustrating an electronic 
circuit in accordance with the preferred embodiment of the present 
invention. The circuit computes the values of mx (servo/n) and servo mod 
40 n in accordance with the process shown in the flowchart of Fig. 6 and 

described above. As in the flowchart, servo mod n is computed by 



20 



repeated subtraction which is halted by an underflow operation. The 
circuit includes control logic 702, subtracter 704, adder 706, registers 
708 and 710, MDX 712, adder 714 and data sector number counter 716, In 
operation of the servo modulo counter circuit, control logic 702 receives 
5 start signal 720 to begin a computation, and produces done signal 744 

when complete. Register 708 stores the result of the repetitive 
subtractions and at the end of computations contains the correct value of 
servo mod n (the remainder) . Subtracter 704 receives input 738 from 
register 708 and input 726 (the value ») from register 530 (shown and 

10 discussed previously with reference to Pig. 5). The input to register 

708 is from MDX 712* The MDX allows either the numerator, servo 728, or 
the results of the previous subtraction to load register 708. The 
register load signal (not shown) comes from control logic 702, and is 
asserted once per subtraction operation. Underflow signal 742 is passed 

15 to control logic 702. If an underflow is detected, the register load 

signal is stepped* and the remainder value will be stable on 740. Control 
logic 702 also controls the output from MUX 712 to register 708 via 
select line 732. MDX 712 is configured such that the first subtraction 
uses current servo count 728 while subsequent subtractions use the 

20 intermediate results. Further, register 708 is located prior to 

subtracter 704 so that it contains the results of the prior subtraction 
when the loop exits, since the exit condition is an underflow. 

The value of mx(servo/n) is computed by repeated addition of the 
25 quantity servo mod m for each subtraction operation performed in the 

modulo block. Adder 706 adds input 730 (the value m) from register 532 
(shown and discussed previously with reference to Fig. 5) and the result 
of the previous addition 746. The intermediate values of the addition 
748 are stored in register 710 at the output of adder 706. The register 
30 load signal (not shown) comes from control logic 702, and is asserted 

once per addition operation. Control logic 702 synchronizes the addition 
and subtraction operations through the register load signals, thereby 
eliminating the need for a separate multiplier or an accumulator to 
compute DSB (mxCservo/n) ) . When the operation is complete, DSB value 
35 746 produced by the circuit may be used in accordance with equation 2 to 

generate the current data sector number. Specifically, result DSB 746 is 
passed to adder 714, along with DSlNum 754, addressed by remainder 740. 
These values are added and output at 750 as the data sector number from 
index of the first data sector in the segment. Data sector number 
40 counter 716 1b preloaded with adder value 750 upon receipt of a load 

signal from the control logic (not shown) . Data sector number counter 716 
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Increments upon receiving data sector pulses 756, and outputs the current 
sector number at 752 . 

To avoid a latency penalty which would otherwise be created upon 
5 head or track switches due to the time required to settle on the new 

track, it is well known in the art to use cylinder and head skewing 
between disk surfaces and tracks of a data recording disk drive. 

A technique is provided for implementing this skewing by adjusting 
the value in data sector counter 716 to account for the skew. The raw 
(unskewed) current data sector number 752 is adjusted by subtracting the 
value in Dskew Register 536 from the current data sector number 752. 
This subtraction is performed modulo the value in NDS Register 534. The 
result is the current skewed data sector number which may be provided as 
input 442 to Data Sector Identifier 454 . Finally, it should be noted 
that while this skewing technique has been described with reference to 
data sectors, it may also be used equally effectively to implement 
skewing on the basis of servo sector number in a manner analogous to that 
described above. 

V. Staggered sector pervo 

The use of a hardware-based servo modulo counter in accordance with 
the preferred embodiment insures that no latency is added for head or 
zone switches. For a zone switch, the servo sector counter maintains 
count of the servo location. Once servo and data modulo values of m and 
n are changed, the section length and data sector number will be correct. 
Similarly, for a head switch, once the servo count is correct, the 
remaining values follow. 

30 For a disk drive which implements a staggered sector servo 

approach, the servo counter value must be set properly following a head 
switch in order to account for the staggering. Fig. 8 illustrates, in 
cross-sectional view, a staggered sector servo disk drive. The disk 
drive is generally designated 802, and includes spindle 804 and disks 

35 806, 808 and 810. The locations of the servo sectors are shown 

schematically as black rectangles in two groups 820 and 822. The servo 
sectors are not vertically aligned, rather they are arranged diagonal to 
permit the servo writing of all surfaces of the disk drive in a single 
pass write per track. After using one head to write a servo sector on 

40 one surface, the next head (on the next surface) is activated and a servo 
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sector is written there, allowing multiple surfaces to be written in one 
revolution, decreasing the servo write time and cost. 

To write a staggered sector servo pattern, the servo sector counter 
5 must be synchronized with the servo sector numbers on the surface being 

switched to. This function stay be accomplished by writing a subset of 
the servo sector number (possibly the entire sector number) into the TID 
information in position field 346. Alternatively, servo sector counter 
414 may be updated based on a lookup table containing the stagger 
10 offsets. In the former case, the servo sector number read from the servo 

sector is decoded by AM detector 412 and passed to safety logic 416. 
Safety logic 416 uses this value to update servo sector counter 414. 

For example, the entire servo sector number may be encoded in the 

15 TID. Following a head switch, safety logic 416 uses the read value to 

preload servo sector counter 414, ensuring synchronization. In the 
lookup table case, a table of offsets is kept which is used to increment 
or decrement the value in servo sector counter 414. An exemplary table 
is shown at 840. The table comprises 3 columns, head shift 842, servo 

20 sector counter offset 844 and servo timing adjustment 846. Upon 

commencement of a head switch, the head shift value (plus being down, 
minus being up) is used to look up the servo counter offset and timing 
adjustment. Offset values 844 are used to increment or decrement servo 
sector counter 414. Timing adjustment values are used by timing logic 

25 420 to adjust for the new servo sector positions. For convenience, the 

values in column 846 are listed as fractions of the servo-to-servo 
spacing. Thus, for example, if the current head is on the lower surface 
of disk 806, and a head switch to the upper surface of disk 810 is 
desired, the head switch value would be +3. From lookup table 840 the 

30 servo sector count increment would be 0, and the servo sector timing 

adjustment would be 1/2 of the servo-to-servo spacing. The table 
construct shown in Fig. 8 also allows for more general offsets, such as 
skewing the index from surface to surface. This would result in a unique 
value for each head shift value. Further, the table may be used in 

35 conjunction with encoding the servo sector number in the TID to add a 

further degree of reliability to the system. Of course, this table may 
be stored in HAM or any other appropriate medium. 
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VI. Converting from LBA to ZCHS 

As discussed previously, in order to find a requested data sector 
on & disk a received logical block address (LBA) must be converted into a 
zone, cylinder, head, sector (ZCHS) value. In general, this involves 
5 first converting the LBA, which is the user identifier for the data 

sector, into a physical block address (PBA) which is a napping of the LBA 
into the physical space of the disk drive. Die aforementioned Hetzler 
application (07/727,680) teaches the use of a defect map and a basic 
process for performing the LBA to PBA napping. However, since the LBAs 

10 for neighboring defects share most of their high order bits, much of the 

information stored in the defect map is redundant, serving only to hamper 
performance and unnecessarily occupy HAM. The present invention includes 
a particular map which removes the high order bits of each LBA to 
minimize the bits required in representing each defect. The map takes 

15 account of skip sectors allocated on the disk, either due to defects or 

sparing, with use of a nriniimim amount of RAM and in a fashion that 
increases the performance of the disk drive. 

The map is implemented as a pair of tables known as a virtual track 
20 CVT) table — which contains entries representing the mostly redundant 

high order bits of the LBA — and a virtual sector (VS) table ~ which 
contains entries representing only the low order bits of the LBA — . The 
output of the VT/VS table access, the PBA, is then located in a zone 
conversion table in order to develop coefficients for use in computing 
25 the cylinder, head, and sector at which to perform the desired operation 

on the requested data sector. Thus, two conversions are used, the first 
of which removes skip sectors and the second of which provides the 
appropriate ZCHS value. The embodiment reduces the storage required for 
conversion to either two or one bytes per entry plus an offset based on 
30 the drive capacity and choice of one or two byte entry. The embodiment 

further reduces the magnitude of the search required to locate an LBA and 
thus the performance impact of the searching process. 

Shown in Fig. 9 is the LBA to PBA mapping architecture which forms 
35 the basis for the LBA to PBA portion of the conversion process. In 

particular, the figure shows the LBA represented in binary form at 904, 
virtual track table 906, virtual sector table 908, and defect spare table 
910. As shown at 904, the LBA as received from the disk drive interface 
is first subdivided into two sections. The full length of the LBA in 
40 bits, shown as A, includes the number of bits in the high order portion 

required to hold the virtual track number, designated as B, as well as 
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the number of bits required to hold the virtual sector number, 
designated as C. 

A virtual track is defined as a contiguous set of data sectors 
5 which have exactly 2 <x-a) good data sectors- A virtual track may contain 

both good sectors and skip sectors or alternatively it nay contain only 
good sectors. All virtual tracks are contiguous with one another 
starting from a defined virtual track of zero at the beginning of the 
disk drive and running through the entire disk drive. Sub spaces of the 

10 disk drive may also be mapped separately in the same manner. The virtual 

track number may be obtained from the LBA either by simply tapping the 
high order bits of the LBA or by logically shifting the LBA to the right 
by the quantity A-B shifts. A virtual sector is defined as a good sector 
contained within a virtual track- There are 2*"* different virtual sector 

15 numbers available. Thus, all virtual sectors within a virtual track are 

numbered consecutively starting at the first good sector in the track and 
ending at the last sector in the track. 

Given a subdivision of an LBA into a virtual track number and a 
20 virtual sector number, the virtual track number is referenced into 

virtual track table 906 in order to obtain an index point into virtual 
sector table 908. The index point is used as a starting point in VS 
table 908 at which a sequential search is commenced, which search 
continues until a virtual sector number which is higher than the 
25 searched- for virtual sector number is located in virtual sector table 908 

or the index exceeds the entry for the next virtual track. Once the 
appropriate entry is found, the PBA is computed as the received LBA plus 
an index into VS table 908 corresponding to the final search entry. 

30 VT table 906 contains an entry corresponding to every virtual track 

in the disk drive. Each entry is at least B bits wide and contains a 
pointer into VS table 908. The arrangement of the table thus gives each 
entry two meanings. First, the entry value identifies the total number 
of skip data sectors prior to the virtual track represented by the entry. 

35 Second, this same value represents the correct entry point into the 

virtual sector table at which the skip sectors are listed for the virtual 
track number represented by the entry. In operation, VT table 906 is 
entered by indexing into it according to the value of B, the virtual 
track number, obtained from entry 904. The value found at the determined 

40 index point is then added to the start of VS table 908 to locate the 

first skip sector associated with the applicable virtual track. 
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Unlike VT table 906, VS table 908 does not contain an entry for 
every virtual sector on the disk drive . In contrast, VS table 908 need 
only contain entries for skip sectors (defective sectors and/or spare 
first sectors) . Each entry in VS table 908 corresponds to the good 
5 virtual sector following skip sector. As discussed above, VS table 908 is 

entered at the index value established through use of VT table 906. 
Starting at that index value, a sequential search is conducted against 
the value of the C bits received from the low order of LBA value 904 
until a virtual sector number is located which is greater than the value 

10 obtained from the low order C bits of 904. This greater-than virtual 

sector number establishes the number of skips which must be passed in 
order to arrive at the correct virtual sector number. An offset value 
which is equal to the offset into virtual sector table 908 of the first 
entry which is greater than the sought-after virtual sector number is 

15 added to the LBA to arrive at the PBA value unless the next virtual track 

starts where the index is, in which case this off set /index is added to 
the PBA value. 

DS table 910 contains an entry for each entry in VS table 908. The 

20 purpose of DS table 910 is to distinguish the virtual sector entries in 

VS table 908 as either corresponding to defective data sectors, also 
known as bad blocks, or to spare data sectors, also known as spare 
blocks. In the preferred embodiment, DS table 910 comprises a single bit 
entry corresponding to each entry of VS table 908, wherein the polarity 

25 of the bit in each entry is used to distinguish between bad blocks and 

spare blocks. It is to be noted that an advantage of DS table 910 is 
that this table does not need to be resident in RAM storage except during 
reassignment operations. Reassignment operations occur when grown 
defects develop during use of the disk drive, at which time spare sectors 

30 are reassigned as active sectors, and the defective active sectors are 

reassigned as skip sectors. Part of the reassignment operation involves 
changing bit values in DS table 910, in addition to various values in VT 
table 906 and VS table 908. Of course, in order to change values in DS 
table 910, this table must be resident in RAM accessible to the 

35 microprocessor. At all other times, DS table 910 need not be resident or 

readily accessible to the disk drive electronics, because there is no 
requirement that the electronics determine whether a sector identified 
in VS table 908 is bad or spare; rather it is only necessary for the 
electronics to determine that the sector is a skip sector. 
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Shown in Fig. 10 is a flowchart illustrating the LBA to PBA 
conversion computations. The conversion computations perform three basic 
functions. First, they set the bounds on the search to be conducted 
through VS table 908. This is accomplished by examining the virtual 
track number entry identified in the LBA along with the succeeding 
virtual track number entry in VT table 906 to establish starting and 
ending offsets in the virtual sector table. Second, once the bounds of 
the search are set, the conversion process sequentially searches through 
VS numbers in the VS table until its position in the table corresponds to 
the starting point of the next virtual track {that is, the upperbound of 
the search) or a VS table entry greater than the C bits is found. Third, 
as a criterion of the search, each virtual sector number in virtual 
sector table 908 must be greater than or equal to its predecessor unless 
a virtual track boundary is crossed, at which point searching is ended. 

With particular reference to Fig. 10, the variable D is taken to 
represent the quantity A-B, where A is equal to the number of bits in the 
LBA while B is equal to the number of bits in the virtual track number. 
Thus, D corresponds to the number of right-hand shifts of the LBA 
required to obtain the virtual track number. The variable £ represents 
the quantity 2° - 1, where c is equal to the number of bits in the 
virtual sector number. Thus, B simply provides an AND mask for use in 
determining the virtual sector number, it is to be noted that the values 
of D and £ are established according to system parameters. For instance, 
since most modern microprocessors handle bits in multiples of 8, it may 
be desirable to establish D and E so that all values are provided in 
multiples of 8 bits. Finally, p refers to the present offset in the 
virtual sector table. 

The flow chart of Fig. 10 is entered at 1004, where TOf iB set 
equal to the LBA shifted right by a quantity of D bits. Next, at 1006, 
the virtual sector number is set equal to the LBA anded with E. Thus, at 
this point the logical block address has been separated into its virtual 
track number and virtual sector number components. Next, at step 1008, 
the present offset into the virtual sector table is set equal to the 
value found in the virtual track table at the virtual track number 
offset. This establishes a starting point for further searching in the 
virtual sector table. Next, at step 1010, the value of E is set to the 
next virtual track number (the upper bound of the search to be executed 
on the virtual sector table) . 
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At 1012 , a loop is entered in which a tost is performed to 
determine whether the end of the virtual track has been reached. It is 
to be noted that if this case occurs on the first iteration through the 
loop, the result would indicate that the present track contains no 
5 defective sectors- If the end of the track has not been reached, at 1014 

a second test is performed in which it is determined whether the virtual 
sector being searched for still exceeds the virtual sector entry being 
tested in the virtual sector table. If the result of the test is 
positive, this indicates that the sought after index has not yet been 

10 located. In this case step 1016 is executed to increment the present 

offset into the virtual sector table to the next virtual sector table 
entry. After this, control is returned to the beginning of the loop at 
1012. If the result of the virtual sector number coinparison conducted at 
step 1014 is negative, this indicates that the sought-after virtual 

15 sector index has been located in the virtual sector table. Ike effect on 

the flow control is the Bame as if the end of the track is detected at 
step 1012, and results in entry to step 1018, At 1018, the search is 
finalized by setting the PBA equal to the LBA added to the value of the 
present offset in the virtual sector table. Finally, the process is 

20 exited at 1020. 

An important advantage is achieved through the use of overlap 
between certain portions of the virtual track number and the virtual 
sector number. This overlap feature can be seen in the definition of the 

25 LBA shown at element 904 in Pig. 9 with reference to the B bits and C 

bits defining the virtual track number and the virtual sector number, 
respectively. When such an overlap is present, a portion of the virtual 
sector number corresponds to the least significant bits of the virtual 
track number. This overlap is intentionally provided in order to improve 

30 the mapping efficiency from the LBA to the PBA. The overlapping bits 

between the virtual track number and the virtual sector number give the 
virtual sectors the ability to distinguish between adjacent and nearby 
virtual tracks without having to refer back to the virtual track table. 
The amount of overlap between the virtual track number and the virtual 

35 sector number establishes the quantity of virtual tracks that may be 

distinguished from one another using a single virtual sector number. 
Since the entries in the virtual sector table occur in increasing 
numerical order, so long as there is at least one skip sector represented 
in the virtual Bector table within the quantity of virtual tracks that 

40 can be distinguished using a single virtual sector number, the virtual 

sector table alone can be used to detect all changes in the virtual track 
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number and indeed can be further used to count the virtual track number 
associated with the various entries in the virtual sector table. Thus, 
the search through the virtual sector table may be performed without 
having to revisit the virtual track table each time a virtual track 
boundary is crossed. 

A second advantage of encoding some of the least significant bits 
of the virtual track numbers into the virtual sector numbers becomes 
apparent when computing absolute distances between skips across track 
boundaries. For two skips which are separated by one or more track 
crossings, so long as the distance between them is within the resolution 
of the overlap bits provided in the virtual sector, the virtual sector 
value for one skip sector can be subtracted from the other to establish 
an absolute number of sectors between the skips. ThuB, absolute distance 
computations may be performed across track boundaries also without 
reference to the virtual track table. 

Once the physical block address has been computed, a second 
conversion takes place in which the PBA is further converted to zone, 
cylinder, head, and sector location. Fig- 11 illustrates the zone 
conversion storage components required to initiate the conversion process 
in a zone bit recording disk drive. The table is generally designated as 
1104 and is preferably stored in RAM, but may alternatively be stored on 
any other convenient media. Zone table 1104 includes three columns, zone 
PBA column 1110, zone cylinder column 1112, and zone sector column 1113. 
Zone table 1104 includes an entry for each zone in the disk drive. The 
first column of each entry, zone PBA 1110, identifies the starting PBA of 
that zone, and is used to determine which zone a desired PBA is located 
in. Thus, the top entry in the table would identify the first PBA in 
zone 1 of the disk drive, etc. The sought-after PBA number is compared 
with each zone PBA entry until the zone containing the PBA is located. 
The corresponding entries in zone cylinder column 1112 and zone sector 
column 1113 are then vised to perform the conversion computations which 
will be described below. 

Fig. 12 illustrates in flowchart form the steps which are 
performed, once the zone conversion storage components have been located, 
to convert from PBA to ZCHS. At step 1204, the zone table is searched 
for the sought-after PBA number to retrieve the zone PBA, zone cylinder, 
and zone sector entries as described with reference to Fig. 11. At step 
1206, zone PBA is subtracted from PBA to determine how many physical 
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blocks (sectors) into the zone the desired PBA resides. A PBA offset 
into the zone is returned from this operation. At 1208, the PBA offset 
is divided by the number of sectors per track. The mod, or remainder of 
this operation is designated as the starting sector number of the data 
5 transfer. At step 1210, the quotient of the same division process is 

taken as the track offset from the start of the zone at which the data 
transfer is to begin. At 1212, the absolute cylinder number which starts 
the data transfer is computed by dividing the track offset by the number 
of heads in the disk drive to produce a cylinder offset which is then 
10 added to the starting cylinder of the zone. Finally, at 1214 the 

remainder, or mod of the same division provided in 1212 is taken as the 
selected head for the Btart of the data transfer. At this point the 
process exits at 1216, having computed the zone, cylinder, head, and 
sector at which to begin the data transfer. 

15 

One beneficial result of decoupling the LBA to ZCHS conversion 
process into two stages is a two step mapping process which significantly 
reduces the number of spares that must be allocated across the disk drive 
to handle grown defects occurring in the field. The two step LBA to ZCHH 

20 process in turn allows the allocation of skip sectors to be broken into a 

two step process. First, surface analysis testing (SAT) is performed 
across the entire disk drive to determine the factory defect locations 
before the disk drive is shipped from the factory. The defect locations 
are mapped into a virtual sector table by inserting skip sectors in 

25 numerical order. Also, a virtual track table is created and updated as 

required by incrementing each virtual track entry following that track in 
which the error is detected. Second, after SAT is complete, spare 
locations are sprinkled evenly across the disk at distances consistent 
with the probability of a grown defect. It is to be noted that the 

30 probability of a grown defect, and thus the density of spares, may vary 

as a function of position on the disk. The result is that sparing is 
reduced to minimal levels. 

Given the above scheme for sparing, two alternative embodiments for 
35 reassignment of sectors are presented. Both reassignment techniques are 

intended to map a spare sector into the logical address space of the disk 
drive as well as to map the defective sector into the virtual sector 
table and, if necessary, the virtual track table, in order to establish 
the defective sector as a skip sector. 
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For either technique the re •assignment process begins by 
identifying the closest available spare sector (to be used as the 
reassignment sector) . This involves accessing the DS table and searching 
both forward and backward from the entry closest to the defect until a 
S spare entry is found. The locations of the forward and backward entries 

are subtracted from the defect location, and the lowest absolute value 
result is used to select the re-assigned sector. Once the re-assignment 
sector has been identified, one of the two re-assignment techniques is 
applied. 

10 

Turning to the first, the original tables are left unmodified, and 
a ssparate list of re-assigned sectors is maintained. This separate list 
contains sectors chosen from the sprinkle list which have been used as 
re-assigned sectors. The list is in the form of a map which includes a 

15 first column representing grown defective ZCHS values and a second 

corresponding column representing new ZCHS values. The list itself may 
be organized either by LBA number or ZCHS number. If it is organized by 
LBA number, it is checked before translation from LBA to PBA. In this 
case, the list entries are interpreted to indicate which LBAs are mapped 

20 out and what new LBAs they are mapped to. If the list is organized 

according to ZCHS values, then it is referenced after translation from 
LBA to PBA and from PBA to ZCHS, and its entries are interpreted to 
indicate which ZCHS values are mapped out and what new ZCHSs they are 
mapped to. In any event, when the defective reassigned sector is 

25 encountered during a data transfer operation, a second seek is executed 

to the assigned spare location and the data is read or written there. 
However, as discussed above, since the spares are sprinkled throughout 
the disk drive and the drive has selected for use the sprinkled spare 
nearest the defective re-assigned sector, the length of the seek is 

30 minimized and performance is thereby improved. 

The second re-assignment technique effectively replaces the grown 
defective spare with the selected re-assign spare in the virtual track 
and virtual sector tables. The virtual sector table is modified by 

35 inserting a new skip sector at the grown defect and then shifting all 

values between the grown defect and the reassigned sector. If the 
closest spare is across a track boundary from the defect, the virtual 
track table is also updated to indicate the pointer changes. Thus, by 
simply shifting LBAs in the virtual sector table between the defect and 

40 the reassigned sector, the spare takes the logical place of the defect 

and no performance degradation is experienced thereafter. 
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It is to be noted that the skip sector conversion schema has the 
additional advantageous property of operating in the presence of skewing 
without further modification. Where skewing is in effect, prior 
confutations which compute sector number are considered to be with 
5 reference to unskewed sectors. Conversion to skewed sector then occurs 

outside the conversion process, as was described previously. 

One modification to the above-presented embodiment, which may be 
useful in eases where simplified mapping is desired, is to use a single 

10 table conversion process which maps directly from LBA to ZCHS. The table 

entries still require three or four bytes as in the prior art, however 
the new table construction is based on LBAs adjusted by table location. 
Thus, the table contains LBAs which directly follow a given skip, ttie 
advantage of this approach is that the table look-up process requires 

15 only a single single level search, either sequential or binary. The BAM 

requirement is fairly small so long as the number of skips in the system 
is kept small. However, for large modern disk drives the storage 
requirement expand* rapidly as the number of defects increases, thereby 
overwhelming the utility of this approach. 

20 

It is also to be noted that the skip sector mapping technique 
disclosed in this section is useful beyond the realm of no-ID disk 
drives. In fact, this technique is considered applicable to any disk 
drive in which benefit may be obtained from knowing conclusively at the 

25 beginning of every seek operation exactly what the final target zone, 

cylinder, head, and sector are. Thus, in all disk drives, including 
those using ID fields and those using no ID information, the disclosed 
LBA to ZCHS mapping avoids the requirement to slip heads in order to 
handle spares and defects. Moreover, the system leads to easy 

30 implementation of just-in-time seek profiles, where knowledge of the 

exact seek destination is used to plan the seek trajectory so that the 
head settles on track just before the desired sector arrives at the head. 
Finally, the system allows for implementation of seek reordering 
including latency minimization, since the exact seek destination is known 

35 before seeking. 

Most importantly, it should be noted that while the above 
description has focussed on partitioning the LBA into two portions, the 
concept may easily be extended to three or more partitions. For example, 
40 a virtual cylinder partition may be added which contains neighboring 

virtual tracks. This becomes advantageous as the number of virtual 
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tracks becomes large, since it reduces the amount of storage required for 
the virtual track table. Thus, in general the napping schema presented 
above should be taken to encompass n- level hierarchical storage of skip 
sectors . 

5 

VXX. conclusion 

A further advantage of the preferred embodiment hardware design 
lies in its built-in power management features. Since the serve-modulo 
count block actually computes the modulos, the system requires only a 

10 single servo sector time for initialization. The field length counters 

in sector pulse logic 421 must operate only during read and write modes, 
and may be powered down otherwise. Thus, in a low power implementation 
of the present invention, much of servo electronics 212 and formatter 
electronics 215 is powered down between read and write operations. 

15 Typically, timing logic 420 is active during this time, and generates 

signals to activate AM detector 412 and other electronics at each servo 
sector. Since the servo sector counter is active, a read or write 
operation may commence following the next servo sector. If even greater 
power savings is desired, an additional stage may be added in which the 

20 servo sector counter and associated electronics are powered down. In 

this mode, the system must wait for an index to initialize itself if the 
full servo sector number is not encoded within the TID. If it is 
encoded, the system need only wait for the next servo sector. 

25 While the embodiment has been described with reference to data 

sectors which are shorter than the data regions separating servo sectors, 
it is to be noted that the invention is equally applicable to the 
opposite case — that is, a sector size or servo spacing selected such 
that the data sector length exceeds the data region length. This may 

30 occur in an implementation which uses closely-spaced servo sectors for 

performance or other reasons. It may also occur where the data sector 
size is chosen to be relatively large for use in applications dealing 
with long blocks of information, such as multimedia presentations and 
scientific data. The result of the data sector size exceeding the data 

35 region size is that a single data sector may span two or more servo 

sectors. This is handled seemleesly according to the invention as 
disclosed above by singly programming the register and RAM values 
accordingly. 



40 While the preferred embodiment hardware design uses a servo modulo 

counter to reduce memory requirements, it is apparent that the segment 
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information may be expanded to store the information for an entire track . 
In this case, there is no need for the servo modulo counter, since RAM 
504 will be addressed directly by servo sector number. Such a design 
uses more RAM than the preferred embodiment, but will have simplified 
5 hardware. The choice of designs depends on factors sue* as circuit cost 

for the two ixqplementations. Further, the data in RAM 504 may be 
organized to allow addressing by values other than the servo sector 
number. Specifically, the data sector number may be used to address the 
table. 

10 

Further, it is to be noted that in some jjnplementations it may be 
judged beneficial for error handling purposes to include some portion of 
the LBA in each data sector. This allows for LBA verification during 
read operations, but is of no use during write operations since the 

15 sought-after sector is being overwritten rather than read. Accordingly, 

LBA encoding in data sectors is not to be considered as analogous to ID 
information encoding in data sectors. Moreover, it is intended that the 
removal or exclusion of ID information as discussed above encompasses an 
implementation which removes the ID from data sectors information, but 

20 includes the LBA. 

It is also apparent that the locations of the various functions 
shown in the electronics may be altered, and that software may be 
siabs ti tut ed for some of the hardware shown. It is further apparent that 

25 while the preferred embodiment has been described in the context of a 

zone recording format, the invention may be applied to other complex 
formats where the number of data sectors on a track is not equal to the 
number of servo sectors on a track, so long as the format details are 
known to the disk drive. Moreover, the terms register and RAM should be 

30 viewed as interchangeable, and the specific locations of the registers 

and RAM as unimportant* For example, registers 506 and RAM 504 may be 
located within RAM 217 instead of format table 422. Finally, it should 
be noted that while the values and tables described above are stored in 
RAM and registers during operation of the disk drive, they must be stored 

35 in non-volatile storage when the drive is not operating. Any non- 

volatile storage may be used, but it is preferred to store the 
information on the disk drive itself. The use of modifiable storage 
(i.e., the disk drive) allows for the disk drive to alter its own format 
without need for external intervention. 
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While the invention has been particularly described and illustrated 
with reference to a preferred embodiment, it will be understood by those 
skilled in the art that changes in the description and illustrations may 
be made with respect to form and detail without departing from the scope 
5 of the invention. Accordingly, the present invention is to be 

considered as encompassing all modifications and variations coming within 
the scope defined by the following claims. 
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1. A hierarchical sector nap for mapping out skip sectors, in a disk 
drive having a data recording disk with radially spaced tracks and 
circumferentially spaced sectors, the hierarchical sector map having 
entries arranged in groups according to shared logical address bits, the 
groups having the shared bits omitted from the entries. 

2. A disk drive hierarchical sector map as claimed in claim 1, wherein 
the groups are indexed from a higher level in the hierarchy according to 
at least some of the shared logical address bits. 

3. A disk drive hierarchical sector map as claimed in claim 2, wherein 
a high order portion of the logical address is used to select an entry in 
the higher level of the hierarchy. 

4. A disk drive hierarchical sector map as claimed in claim 3, wherein 
a low order portion of the logical address is used to search within an 
indexed group. 

5. A disk drive hierarchical sector map as claimed in claim 4, wherein 
the low order portion of the logical address overlaps the high order 
portion of the logical address. 

6. A disk drive hierarchical sector map as claimed in any preceding 
claim, wherein the hierarchical sector map is maintained in nonvolatile 
memory accessible to the disk drive. 

7. A system for mapping around skip sectors in a disk drive having a 
data recording disk with radially spaced tracks and circumferentially 
spaced sectors, comprising: 

a first sector mapping table having entries grouped according 
to track identifiers associated with the entries, the entries 
including a first subset of logical address bits; and 

second sector mapping table having entries arranged 
sequentially according to a second subset of logical address 
bits, the entries including index references to groups of 
entries in the first sector mapping table. 
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8. A system as claimed in claim 7, Wherein a high order portion of the 
logical address is used to select an entry in the second sector mapping 
table. 

9. A system as claimed in claim 8, wherein a low order portion of the 
logical address is used to search within an indexed group of entries in 
the first sector mapping table. 

10. A system as claimed in claim 9, wherein the low order portion of 
the logical address overlaps the high order portion of the logical 
address • 

11. A system as claimed in any of claims 7 to 10 , wherein the entries 
in the second sector mapping table identify quantities of skip sectors 
accumulated up to the disk locations represented by the indexed groups in 
the first sector mapping table. 

12. A system as claimed in any of claims 7 to 11, wherein the entries 
in the first sector mapping table represent any of defective sectors and 
spare sectors. 

13. A system as claimed in claim 12, further comprising u third table 
having entries corresponding to the entries in the first sector mapping 
table, the entries in the third table indicating whether the 
corresponding entries in the first table represent defective sectors or 
spare sectors. 

14. A method for converting a logical address to a physical address in 
a disk drive having a data recording disk with radially spaced tracks and 
circumferential ly spaced sectors and a head capable of reading 
information from the data recording disk, the method comprising the steps 
of i 

receiving a requested logical address; 

selecting a first subset of bits from the logical address; 
referencing the first subset of bits into a first sector 
mapping table to select a first index value? 
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referencing the first index value into a second sector 
mapping table to select a search start location; 

selecting a second subset of bits from the logical address; 

searching the second sector mapping table, starting at the 
search start location, for a value matching the value of the 
second subset of bits; 

upon completion of the search, computing a second index value 
associated with the matching second table value; and 

combining the second index value with the logical address to 
obtain the physical address. 

15. A method as claimed in claim 14, wherein the first subset of bits 
is selected from a high order portion of the logical address. 

16. A method as claimed in claim 15, wherein the second subset of bits 
is selected from a low order portion of the logical address. 

17. A method as claimed in claim 16, wherein the first subset of bits 
overlaps the second subset of bits. 

18. A method as claimed in any of claims 14 to 17, wherein the entries 
in the second sector mapping table represent any of defective sectors and 
spare sectors. 

19. A data recording device substantially as heretofore described with 
reference to Figures 2 to 12. 
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